home *** CD-ROM | disk | FTP | other *** search
/ AI Game Programming Wisdom / AIGameProgrammingWisdom.iso / SourceCode / 03 Pathfinding with Astar / 01 Matthews / ase / ReadMe.txt < prev    next >
Encoding:
Text File  |  2001-09-01  |  1.5 KB  |  47 lines
  1.  
  2. Program:        A* Explorer
  3. Author:         James Matthews
  4. Version:        1.0 (1st September, 2001)
  5.  
  6. - This program was written as an example program for my chapter in
  7.   AI Wisdom published by Charles River Media, "Basic A* Pathfinding Made Simple".
  8. - Check Generation5 for latest executable and help files:
  9.         http://www.generation5.org/
  10.  
  11. =================================
  12.          F E A T U R E S
  13. =================================
  14.  
  15. - Draw, load and save maps.
  16. - View the A* tree and open/closed lists.
  17. - Run or Step the A*.
  18. - Breakpoints and 5 break conditions. Set a breakpoint by double-right clicking 
  19.   on a point on the map. If that point is queried, the A* will break allowing 
  20.   you to examine the tree as well as the open and closed lists.
  21.  
  22.  
  23. =================================
  24.   B U G S   A N D   Q U I R K S
  25. =================================
  26.  
  27. - Quirk: If a node changes parent, the A* tree doesn't update
  28.   to reflect this.
  29. - Quirk: Do not place the goal node on a impassable (black)
  30.   piece, since it will render the goal unreachable.
  31. - Quirk: The A* tree doesn't update when "Continous Update"
  32.   is selected. This is for efficiency reasons.
  33.  
  34.  
  35. =================================
  36.  F U T U R E   F E A T U R E S ?
  37. =================================
  38.  
  39. - Hexagonal map support.
  40. - CAStar should really support distance function overloading.
  41. - Improve the nasty saving/loading code.
  42.  
  43. Any comments would be welcome at jmatthews@generation5.org
  44.  
  45. Enjoy!
  46.  
  47. - James